منابع مشابه
Partially Recursive Acceptance Rejection
Generating random variates from high-dimensional distributions is often done approximately using Markov chain Monte Carlo. In certain cases, perfect simulation algorithms exist that allow one to draw exactly from the stationary distribution, but most require O(n ln(n)) time, where n measures the size of the input. In this work a new protocol for creating perfect simulation algorithms that runs ...
متن کاملKyburgian Acceptance: A Rejection, Hedged
There seems to be something about probability that offends some people’s (not necessarily Kyburg’s) sense of taste. Not being of this aesthetic persuasion, I can only speculate that assigning degrees of belief to propositions is seen as a cop-out; a true believer should either adopt a proposition or not, eschewing compromise. Those who would reject probability need not deny uncertainty, however...
متن کاملComparing Risks by Acceptance and Rejection
Stochastic dominance is a partial order on risky assets (“gambles”) that is based on the uniform preference, of all decision-makers (in an appropriate class), for one gamble over another. We modify this, first, by taking into account the status quo (given by the current wealth) and the possibility of rejecting gambles, and second, by comparing rejections that are substantive (that is, uniform o...
متن کاملCombining Online Algorithms for Acceptance and Rejection
Resource allocation and admission control are critical tasks in a communication network that often must be performed online. Algorithms for these types of problems have been considered both under benefit models (e.g., with a goal of approximately maximizing the number of requests accepted) and under cost models (e.g., with a goal of approximately minimizing the number of requests rejected). Unf...
متن کاملReparameterization Gradients through Acceptance-Rejection Sampling Algorithms
Variational inference using the reparameterization trick has enabled large-scale approximate Bayesian inference in complex probabilistic models, leveraging stochastic optimization to sidestep intractable expectations. The reparameterization trick is applicable when we can simulate a random variable by applying a differentiable deterministic function on an auxiliary random variable whose distrib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: American Anthropologist
سال: 2008
ISSN: 0002-7294,1548-1433
DOI: 10.1111/j.1548-1433.2008.00069.x